// Created by 11372 on 2021/12/17 14:31
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

/**
 * 执行用时：0 ms, 在所有 C++ 提交中击败了100.00%的用户
 * 内存消耗：5.8 MB, 在所有 C++ 提交中击败了52.28%的用户
 */
class Solution {
public:
    int numWaterBottles(int n, int t) {
        int res = n;
        while (n >= t) {
            res += n / t;
            n = n / t + n % t;
        }
        return res;
    }
};

int main() {

    cout << Solution().numWaterBottles(9, 3) << endl;  // 13
    cout << Solution().numWaterBottles(15, 4) << endl;  // 19

    return 0;
}
